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Abstract 

We construct some matroids that have a circuit and a cocircuit 
with infinite intersection. 

This answers a question of Bruhn, Diestel, Kriesell, Pendavingh and 
Wollan. It further shows that the axiom system for matroids proposed 
by Dress in 1986 does not axiomatize all infinite matroids. 

We show that one of the matroids we define is a thin sums ma- 
troid whose dual is not a thin sums matroid, answering a natural open 
problem in the theory of thin sums matroids. 

1 Introduction 

In |6|, Bruhn, Diestel, Kriesell, Pendavingh and Wollan introduced axioms 
for infinite matroids in terms of independent sets, bases, circuits, closure and 
(relative) rank. These axioms allow for duality of infinite matroids as known 
from finite matroid theory, which settled an old problem of Rado. Unlike the 
infinite matroids known previously, such matroids can have infinite circuits 
or infinite cocircuits. Many infinite matroids are finitary, that is, every 
circuit is finite, or cofinitary, that is, every cocircuit is finite, but nontrivial 
matroids with both infinite circuits and infinite cocircuits have been known 
for some time [6] [9] . 

However in all the known examples, all intersections of circuit with cocir- 
cuit are finite. Moreover, this finiteness seems to be a natural requirement 
in many theorems (3j 0] . This phenomenon prompted the authors of [6] to 
ask the following. 

Question 1.1 ([6]). Is the intersection of a circuit with a cocircuit in an 
infinite matroid always finite? 



Dress [3J even thought that the very aim to have infinite matroids with 
duality, as in Rado's problem, would make it necessary that circuit-cocircuit 
intersection were finite. He therefore proposed axioms for infinite matroids 
which had the finiteness of circuit-cocircuit intersections built into the defi- 
nition of a matroid, in order to facilitate duality. 

And indeed, it was later shown by Wagowski [11] that the axioms pro- 
posed by Dress capture all infinite matroids as axiomatised in [6] if and 



only if Question 1.1 has a positive answer. We prove that the assertion of 
Question 1.1 is false and consequently that the axiom system for matroids 
proposed by Dress does not capture all matroids. 

Theorem 1.2. There exists a matroid M that has a circuit C and a cocircuit 
D such that \C H D\ = oo. 

To construct such matroids M, we use some recent result from an inves- 
tigation of matroid union [2] . 

We call a matroid tame if the intersection of any circuit with any cocircuit 
is finite, and otherwise wild. We hope that the wild matroids we construct 
here may be sufficiently badly behaved to serve as generic counterexamples 
also for other open problems. To illustrate this potential, we shall show that 
we do obtain a counterexample to a natural open question about thin sums 
matroids, a generalisation of representable matroids. 

If we have a family of vectors in a vector space, we get a matroid structure 
on that family whose independent sets are given by the linearly independent 
subsets of the family. Matroids arising in this way are called representable 
matroids. Although many interesting finite matroids (eg. all graphic ma- 
troids) are representable, it is clear that any representable matroid is finitary 
and so many interesting examples of infinite matroids are not of this type. 
However, since the construction of many of these examples, including the 
algebraic cycle matroids of infinite graphs, is suggestively similar to that 
of representable matroids, the notion of thin sums matroids was introduced 
in [5]: it is a generalisation of represent ability which captures these infinite 
examples. 

Since thin sums matroids need not be finitary, and the duals of many thin 
sums matroids are again thin sums matroids, it is natural to ask whether 
the class of thin sums matroids itself is closed under duality. It is shown 
in [3] that the class of tame thin sums matroids is closed under duality, so 
that any counterexample must be wild. We show below that one of the wild 
matroids we have constructed does give a counterexample. 

Theorem 1.3. There exists a thin sums matroid whose dual is not a thin 
sums matroid. 
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The paper is organised as follows. In Section 2, we recall some basic 
matroid theory. After this, in Section 3, we give the first example of a wild 
matroid. In Section 4, we give a second example, which is obtained by taking 
the union of a matroid with itself. In Section 5, we show that the class of 
thin sums matroids is not closed under duality by construct a suitable wild 
thin sums matroid whose dual is not a thin sums matroid. 



2 Preliminaries 

Throughout, notation and terminology for graphs are that of [2], for ma- 
troids that of [lOl [6j. A set system X is the set of independent sets of a 
matroid if it satisfies the following independence axioms [6j. 

(11) G 1. 

(12) I is closed under taking subsets. 

(13) Whenever 1,1' G Z with /' maximal and / not maximal, there exists 
an x G I' \ I such that I + x G X. 

(IM) Whenever / C X C E and / G J, the set {/' G 1 \ I C I' C X} has a 
maximal element. 

M always denotes a matroid and E(M), I(M), B(M), C(M) and S(M) 
denote its ground set and its sets of independent sets, bases, circuits and 
spanning sets, respectively. A matroid is called finitary if every circuit is 
finite. 

In our constructions, we will make use of algebraic cycle matroid Ma{G) 
of a graph G. The circuits of Ma(G) are the edge sets of finite cycles of 
G and the edge sets of double ray^| If G is locally finite, then Ma{G) is 
cofinitary, that is, its dual is finitary [2]. If G is not locally finite, then this 
is no longer true jB]. Higgs [S] characterized those graphs G that have an 
algebraic cycle matroid, that is, whose finite circuits and double rays from 
the circuits of a matroid: G has an algebraic cycle matroid if and only if G 



does not contain a subdivision of the Bean-graph, see Figure 1 



3 First construction: the matroid M + 

In this example, we will need the following construction from [2]: 



1 A double ray is a two sided infinite path 
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Figure 1: The Bean-graph 



Definition 3.1. Let M be a matroid, in which isn't a base. Then the 
matroid M~ , on the same groundset, is that whose bases are those obtained 
by removing a point from a base of M. That is, B{M~) = {B — e\B G 
B(M),e G B}. Dually, if M is a matroid whose ground set E isn't a base, 
we define M+ by B(M+) = {B + e|E G B(M),e e E \ B}. 

Thus (M+)* = (AT)-. 

We shall show that the matroids constructed in this way are very often 
wild. 

Since M~ is obtained from M by making the bases of M into dependent 
sets, we may expect that C(M~) = C(M) L)B(M): that is, the set of circuits 
of M~ contains exactly the circuits and the bases of M. This is essentially 
true, but there is one complication: an M-circuit might include an M-base, 
which would prevent it being an M~-circuit. Let O be a circuit of M~. If O 
is M- independent, it is clear that O must be an M-base. Conversely, any M- 
base is a circuit of M~ . If O is M-dependent, then since all proper subsets 
of O are M~-independent and so M-independent, O must be an M-circuit. 
Conversely, an M-circuit not including an M-base is an M~ -circuit. 

On the other hand, none of the circuits of M is a circuit of M + : for any 
circuit O of M, pick any e G O and extend O — e to a base B of M. Then 
O C 8 + e, so O £ Z(M + ). In fact, a circuit of M + is a set minimal with 
the property that at least two elements must be removed before it becomes 
M-independent. To see this note that the independent sets of M + are those 
sets from which an M-independent set can be obtained by removing at most 
one element. 

Now we are in a position to construct a wild matroid: let M be the 



algebraic cycle matroid of the graph in Figure 2 Then the dashed edges 
form a circuit in M + , and the bold edges form a circuit in (M + )* = (M*)~ 
(they form a base in M* since their complement forms a base in M). The 
intersection, consisting of the dotted bold edges, is evidently infinite. 

For the remainder of this section, we will generalize this example to 
construct a large class of wild matroids. To do so, we first have a closer look 
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Figure 2: A circuit and a cocircuit with infinite intersection 



at the circuits of M + . It is clear that if M is the finite cycle matroid of a 
graph G, then we get as circuits of M + any subgraphs which are subdivisions 



of those in Figure 3 






(«) (b) (c) 

Figure 3: Shapes of circuits in M + , with M a finite cycle matroid 



More generally, we can make precise a sense in which every circuit of 
M + is obtained by sticking together two circuits. 

Lemma 3.2. Let O be a circuit of M, and I C E(M) \ O. Then O U I is 
M + -independent iff I is M / O -independent. 

Proof. If: Extend I to a base B of M/O. Pick any e G O. Then B' = 
fiUO-eisa basis of M and OU/CB' + e. 

Only if: Pick B a base of M and e G E \ B such that O U I Q B U e. 
Since O is dependent, we must have e £ O, and so J C B \ O. Finally, B\0 
is a base of M/O, since B(lO = 0- eisa base of O. □ 

Lemma 3.3. Let 0\ be a circuit of M , and O2 a circuit of M/0\. Then 
Ox U O2 is a circuit of M + . Every circuit of M + arises in this way. 



Proof. 0\ U O2 is M -dependent by Lemma 3.2 Next, we shall show that 
any set 0\ U O2 — e obtained by removing a single element from 0\ U O2 
is M + -independent, and so that 0\ U O2 is a minimal dependent set (a 



circuit) in M + . The case e G O2 is immediate by Lemma 3.2 If e G 0±, 



then we pick any e' € 02- Now extend O2 — e' to a base B of M/0\. Then 
B' = B U Ox - e is a base of M and OiU0 2 -eCB' + e '. 

Finally, we need to show that any circuit O of M + arises in this way. 
O must be M-dependent, and so we can find a circuit 0\ C of M. Let 
O2 = O \ 0\: O2 is a circuit of M/0\ by Lemma 3.2 



□ 



Corollary 3.4. Any union of two distinct circuits of M is dependent in 
M+. 



m 



It follows from Lemma 3.3 that the subgraphs of the types illustrated 
Figure 3 give all of the circuits of M + for M a finite cycle matroid. 



Similarly, subdivisions of the graphs in Figure 3 and Figure 4 give circuits 
in the algebraic cycle matroid of a graph. 





(d) 




(/) 



(9) 



(h) 

Figure 4: Shapes of circuits in M + , with M an algebraic cycle matroid 



Now that we have a good understanding of the circuits of matroids con- 
structed this way, we can find many matroids M such that M + is wild. 
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Theorem 3.5. Let M be a matroid such that 



1. M contains at least two circuits; 

2. M has a base B and a circuit O such that 0\B is infinite. 
Then M + is wild. 

Proof. Let O' be any circuit other than O. As O' is dependent in M/O, 
there is an M/O-circuit O" contained in O' . By Lemma 3.3 O U O" is an 
M + -circuit. 

Since E\B is an M*-base, it is a circuit of (M*) _ = (M+)*. Now 
[O U O") n (E\B) includes O \ B and so it is infinite. 

□ 



4 Second construction: matroid union 

The union of two matroids M\ = (Ei,I\) and M2 = (-E^,^) is the pair 
{Ei U£ 2 ,IiVl 2 ), where 

Xi VI 2 := {h UI 2 I I x G II. ^2 G X 2 } 

The finitarization M^ m of a matroid M is the matroid whose circuits 
are precisely the finite circuits of M. In [2] it is shown that M* %n is always 
a matroid. Note that every base of M fin contains some base of M and 
conversely every base of M is contained in some base of M^ m . A matroid 
M is called nearly finitary if for every base of M, it suffices to add finitely 
many elements to that base to obtain some base of M^ m . It is easy to show 
that M is nearly finitary if and only if for every base of M^ m it suffices to 
delete finitely many elements from that base to obtain some base of M. 

The main tool for this example is the following theorem. 

Theorem 4.1 (|2j). The union of two nearly finitary matroids is a matroid, 
and in fact nearly finitary. 

Note that there are two matroids whose union is not a matroid fQ. 

One can also define M + using matroid union: M + = MS/U\ Eng\. Here 
Ui,E(M) i s the matroid with groundset E{M), whose bases are the 1-element 
subsets of E{M). In this section, we will obtain a wild matroid as union of 
some non-wild matroid M with itself. 

Let us start constructing M. We obtain the graph H from the infinite 



one-sided ladder L by doubling every edge, see Figure 5 
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Figure 5: The graph H 



As in the figure, we fix the following notation for the edges of H: In L, 
call the edges on the upper side of the ladder ui,U2, ■ ■■, the edges on the 
lower side d\, d,2, ■ ■ ■ and the rungs n, r%, — For every edge e of L, call its 
clone e'. 

Let Ma{H) be the algebraic cycle matroid of H. Note that Ma{H) is 
a matroid by the results mentioned in the Preliminaries. Now we define 
M as the union of Ma(H) with itself. To show that M is a matroid, by 



Theorem 4.1| it suffices to show the following. 



Lemma 4.2. Ma{H) is nearly finitary. 

Proof. First note that the notarization of Ma{H) is the finite cycle matroid 
Mp(H), whose circuits are the finite cycles of H. To see that Ma(H) is 
nearly finitary, it suffices to show that each base B of Mp(H) contains at 
most one double ray. It is easy to see that a double ray R of H contains 
precisely one rung r% or r\. From this rung onwards, R contains precisely 
one of Uj or u'j for j > i and one of dj or d'j for j > i. Let R and S be two 
distinct double rays with unique rung edges en and es- Wlog assume that 
the index of en is less or equal than the index of eg. Then already R + es 
contains a finite circuit, which consists of en, es and all edges of R with 
smaller index than that of eg. So each base B of Mp(H) contains at most 
one double ray, proving the assumption. □ 

Having proved that M V M is a matroid, we next prove that it is wild. 

Theorem 4.3. The matroid M V M is wild. 

To prove this, we will construct a circuit C and a cocircuit D with infinite 
intersection. Let us start with C, which we define as the set of all horizontal 



edges in Figure 5 together with the rung n. 



S 



Lemma 4.4. C := {u{, u' i7 di, d'Ai = 1, 2, . . .} + r\ is a circuit of M . 



Proof. First, we show that C is dependent. To this end, it suffices to show 
that C — r\ = {m, u^, di, d^\i = 1, 2, . . .} is a basis of M. As 1% = {ui, di\i = 
1,2,.. .} and I2 = {u[, d[\i = 1,2,...} are both independent in Ma(H), their 
union C — r\ is independent in M. All other representations C — r\ = /1U/2 
with I\,l2 £ I(Ma(H)) are the upper one up to exchanging parallel edges 
since from Uj and precisely one is I\ and the other is in 12- Similarly, 
the same is true for di and d\. So C — r\ is a base and C is dependent, as 
desired. 

It remains to show that C — e is independent for every e G C. The case 
e = n, was already consider above. By symmetry, we may else assume that 
e = Then C — Ui = 1\ U I2 where I\ = {ui, di\i = 1, 2, . . .} — ui + n 
and -Z2 = {^4, ^il* = 1)2,...} and ii and I2 are both independent in Ma(H), 
proving the assumption. □ 

Next we turn to D, drawn bold in |Figure~5 

Lemma 4.5. D := {ui,ri\i = 1,2,...} is a cocircuit of M . 

Proof. To this end, we show that E \ D is a hyperplane, that is, E \ D 
is non-spanning and E \ D together with any edge is spanning in M. To 
see that E \ D is non-spanning, we properly cover it by the following two 
bases B\ and B2 of Ma(H), see Figure 6 Formally, B\ := {di\i = 1,2,...}U 
{r-|i odd}U{u-|i odd}, B 2 := = 1,2,. . .}U{r-|i even}U{n-|i even}+ri. 



Ml 


u 2 




















di \ 









Figure 6: The two bases B\ and B2 properly cover E\D 



To see that E \ D together with any edge is spanning in M, we even 
show that E\D together with any edge is a base of M. This is done in two 
steps: first we show that E\D together with any edge e is independent in 
M and then that E \ D together with any two edges is dependent in M. 
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Concerning the first assertion, we distinguish between the cases e = u n for 
some n and e = r n for some n. In both cases we assume that n is odd. If n 
is even, then the argument is similar. In both cases we will cover E\D + e 
with two bases of Ma(H), which arise from a slight modification of B\ and 
Bi , see Figures [7] and [8j 
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Figure 7: The two bases B[ and B' 2 cover E \ D + r r , 



U\ U2 U 3 U„ 




d\ 

Figure 8: The two bases B'[ and B 2 cover E \ D + u n 

In the first case the bases are 

B[ := B\ \ {r'i\i < n and odd} U {r'^i < n and even}, 

B' 2 := -E>2 U {r'^i < n and odd} \ {r[\i < n and even} — r\ + r n 
In the second case, the bases arise from B[ and B' 2 as follows: 

B'[ := B[+u n - r f n _ 1 , B" := B[ + r' n __ x - r n 

Having shown that E \ D + e is independent for every e € D, it remains 
to show for any two ei,e2 £ -D that E 1 \ D + e\ + e2 cannot be covered 
by two bases of Ma(H). In fact we prove the slightly stronger fact that 
E \ D + ei + e2 cannot be covered by two bases of Mp(H), that is by two 
spanning trees T\ and T2 of if. 

Let H n be the subgraph of H consisting of those 2n vertices that have 
the least distance to r\. Choose n large enough so that ei,e2 S H n . An 
induction argument shows that E\D has 4n — 3 edges in H n since E\D 
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has 1 edge in Hi and E\D has 4 edges is H n \ i? n _i. On the other hand, 
T\ U T2 can have at most 2(2n — 1) edges in H n since H n has 2n vertices. 
This shows that T\ and T2 cannot cover \ D + ei + e2 because they cannot 
cover H n \ D + e\ + e2- So for any e £ D the set i£ \ D + e is a base of M, 
proving the assumption. □ 



As \C n D\ = 00, this completes the proof of Theorem 4.3 
In the previous section, we were able to generalise our example and give 
a necessary condition under which M + is wild. Here, we do not see a way to 
do this, because the description of C and D made heavy use of the structure 
of M. It would be nice to have a large class of matroids M, as in the previous 
section, such that M V M is wild. 

Open Question 4.6. For which matroids M is M V M wild? 



5 A thin sums matroid whose dual isn't a thin 
sums matroid 

The constructions introduced so far give us examples of matroids which 
are wild, and so badly behaved. We therefore believe they will be a fruit- 
ful source of counterexamples in matroid theory. In this section, we shall 
illustrate this by giving a counterexample for a very natural question. 
First we recall the notion of a thin sums matroid. 

Definition 5.1. Let A be a set, and k a field. Let / = (/ e |e G E) be a 
family of functions from A to k, and let A = (A e |e G E) be a family of 
elements of k. We say that A is a thin dependence of / iff for each a £ A we 
have 

^A e / e (a) = 0, 

where the equation is taken implicitly to include the claim that the sum on 
the left is well defined, that is, that there are only finitely many e £ E with 
Kfeifl) £ 0. 

We say that a subset / of E is thinly independent for / iff the only thin 
dependence of / which is everywhere outside I is (0|e G E). The thin 
sums system Mf of / is the set of such thinly independent sets. This isn't 
always the set of independent sets of a matroid |6] , but when it is we call it 
the thin sums matroid of /. 

This definition is deceptively similar to the definition of the representable 
matroid corresponding to / considered as a family of vectors in the A;- vector 
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space k A . The difference is in the more liberal definition of dependence: it 
is possible for A to be a thin dependence even if there are infinitely many 
e 6 E with A e 7^ 0, provided that for each a £ A there are only finitely many 
e £ E such that both A e 7^ and / e (a) 7^ 0. 

Indeed, the notion of thin sums matroid was introduced as a generali- 
sation of the notion of representable matroid: every representable matroid 
is finitary, but this restriction does not apply to thin sums matroids. Thus, 
although it is clear that the class of representable matroids isn't closed un- 
der duality, the question of whether the class of thin sums matroids is closed 
under duality remained open. It is shown in [3J that the class of tame thin 
sums matroids is closed under duality, so that any counterexample must be 
wild. We show below that one of the wild matroids we have constructed 
does give a counterexample. 

There are many natural examples of thin sums matroids: for example, 
the algebraic cycle matroid of any graph not including a subdivision of the 
Bean graph is a thin sums matroid, as follows: 

Definition 5.2. Let G be a graph with vertex set V and edge set E, and 
k a field. We can pick a direction for each edge e, calling one of its ends its 
source s(e) and the other its target t(e). Then the family f G = (ff\e G E) 
of functions from V to k is given by f e = Xt(e) ~ Xs(e)> where for any vertex 
v the function Xv takes the value 1 at v and elsewhere. 

Theorem 5.3. Let G be a graph not including any subdivision of the Bean 
graph. Then Mjg is the algebraic cycle matroid of G. 

This theorem, which motivated the defintion of Mf, is proved in [3J. 
For the rest of this section, M will denote the algebraic cycle matroid 



for the graph G in Figure 9 in which we have assigned directions to all the 
edges and labelled them for future reference. We showed in the Section [3] 
that M + is wild. We shall devote the rest of this Section [3] to showing that 
in fact it gives an example of a thin sums matroid whose dual isn't a thin 
sums matroid. 

As usual, we denote the vertex set of G by V and the edge set by E. We 
call the unique vertex lying on the loop at the left *. 

Theorem 5.4. M + is a thin sums matroid over the field Q. 

Proof. We begin by specifying the family (/ e |e 6 E) of functions from V to 



for which M+ = M f . We take f e to be ff as in Definition 5.2 if e is one 
of the pi or qi, to be x* if e = h an d to be ff + i ■ x* if e = rj. 
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Figure 9: The graph G 



First, we have to show that every circuit of M + is dependent in Mf. 
There are a variety of possible circuit types: in fact, types (6), (c), (e) and 
(/) from Figures [|and [4] can arise. We shall only consider type (/): the 
proofs for the other types are very similar. Figure 10 shows the two ways a 
circuit of type (/) can arise. 



O 



n 



m n 




Figure 10: The two ways of obtaining a circuit of type (/) 



The first includes the edge I, together with r n for some n and all those 
Pi and qi with i > n. We seek a thin dependence A such that A is nonzero 
on precisely these edges. 

We shall take A r?l = 1. We can satisfy the equations YleeE ^efe(v) with 
v / * by taking X Pi = \ qi = 1 for all i>n. The equation YleeE ^e/e(*) = 
reduces to A* + n\ rn = 0, which we can satisfy by taking A* = —n. It is 
immediate that this gives a thin dependence of /. 

The second way a circuit of type (/) can arise includes the edges r;, r m 
and r n , together with those pi and % with either l<i<m or n<i. We 
seek a thin dependence A such that A is nonzero on precisely these edges. 

The equations YleeE ^efe{v) with v ^ * may be satisfied by taking 
X Pl = Xq t = A n = -\ Tm for I < i < m and X Pi = X qi = X Tn for i > n. 
The equation ^2 eeE A e / e (*) = reduces to lX n + rnX Tm + nX Tn = 0, which 
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since X Tm = — A n reduces further to (m — l)X rm = n\ Tn . We can satisfy this 
equation by taking X Tm = n and X rn = m — I. Taking the remaining A e to 
be given as above then gives a thin dependence of /. Note that A 7^ since 
m 7^ I and thus X Tn 7^ 0. 

Next, we need to show that every dependent set of Mf is also dependent 
in M + , completing the proof. Let D be such a dependent set, as witnessed by 
a nonzero thin dependence A of / which is outside D. Let D' = {e|A e 7^ 0}, 
the support of D. Using the equations YletE ^efe( v ) with v 7^ *, we may 
deduce that the degree of D' at each vertex (except possibly *) is either 
or at least 2. Therefore any edge (except possibly I) contained in D' is 
contained in some circuit of M included in D' . Since {/} is already a circuit 
of M, we can even drop the qualification 'except possibly V . 

Since D' is nonempty, it must include some circuit O of M. Suppose 
first of all for a contradiction that D' = O. The intersection of D' with the 
set {1} U {ri\i £ No} is nonempty, so by the equation ^ e&E X e f e (*) = this 
intersection must have at least 2 elements. The only way this can happen 
with D' a circuit is if there are m < n such that D' consists of r m , r n , 
and the p% and qi with m < i < n. We now deduce, since A is a thin 
dependence, that \ Pi = X qi = \ Tm = — A r „ for m < i < n. In particular, 
the equation YleeE ^e/e(*) = reduces to (m — n)X rm = 0, which is the 
desired contradiction as by assumption A rm 7^ and m < n. Thus D' 7^ O, 
and we can pick some e G D \ 0. As above, D' includes some M-circuit O' 
containing e. Then the union OuO' C D is M + -dependent by Corollary 

□ 



Theorem 5.5. (Af + )* is not a thin sums matroid over any field. 

Proof. Suppose for a contradiction that it is a thin sums matroid Mf, with 
/ a family of functions A — > k. For each circuit O of (M + )*, we can find 
a nonzero thin dependence X of f which is nonzero only on O - it must be 
nonzero on the whole of O by minimality of O. 

The circuits of (M + )* = (M*)~ are precisely the circuits and the bases 
of M* , the dual of the algebraic cycle matroid of G, since no circuit in M* 
includes a base. This dual M*, called the skew cuts matroid of G, is known 
to have as its circuits those cuts of G which are minimal subject to the 
condition that one side contains no rays. 

Thus since {ro,po} is a skew cut, we can find a thin dependence A which 
is nonzero precisely at ro and qo. Similarly, for each i > we can find a thin 
dependence A* which is nonzero precisely at qi-i, r» and Since the set of 



bold edges in Figure 2 is also a circuit of (M + )*, there is a thin dependence 



A which is nonzero on precisely those edges. 
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To obtain a contradiction, we will show that {ri\i G N} is dependent in 
Mf. The idea behind the following calculations is to consider {ri\i G N} 
as the limit of the Mj-circuits {rj|0 < i < n} U {p n } and then to use the 
properties of thin sum representations to show that the "limit" {ri\i G N} 
inherits the dependence. 

Now define the sequences (fii\i G N) and (z^|z G N) inductively by vq = 1, 
= — (Ap./Ap. Jfj-i for i > and //j = — (A* i /X l p .)i>i. Pick any a 6 i. 
Then we have = E ee s A e/e(a) = A° / ro (a) + A° / Po (a), and rearranging 
gives 

vof Po {a) = Vofr (a) . 

Similarly, = £ ee£ A ? e / e (a) = \ Pi _J Pi _Ao) + A*./ ri (a) + A p ./ Pi (a), and 
rearranging gives 

So by induction on i we get the formula 

i 

j=Q 

The formula Xlee-E ^efe{o) = implicitly includes the statement that 
the sum is well defined, so only finitely many summands can be nonzero. 
In particular, there can only be finitely many i for which f Pi (a) 7= 0. It 
then follows by the formula above that there are only finitely many i such 
that fn(a) is nonzero, since if f n 7^ 0, then as \i{ 7^ we have Vif Pi {a) 7^ 
So as Vi 7^ and / 0, one of / Pi (a) or fp^a) is not equal 
to zero. Therefore all but finitely many f n {o) are zero since all but finitely 
many f Pi (a) are zero. So the following sum is well defined and evaluates to 
zero. 

00 

i=0 

Therefore, if we define a family (A'Je G -E) by \' Ti = m and A' e = for 
other values of e, then we have 

J2Kfe(a) = 0. 

eeE 

Since a £ A was arbitrary, this implies that A' is a thin dependence of 
/. Note that A' 7^ since X' rQ 7^ 0. Thus the set {rj|i G N} is dependent in 
Mf = (M*)~. But it is also an (M*) _ basis, since adding I gives a basis of 
M*. This is the desired contradiction. □ 
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